استفاده از برخی الگوریتم های تکاملی در حل مساله ی مکان یابی - مسیریابی دوره ای

thesis
abstract

‏در دهه های اخیر‏، بسیاری از واحدهای تولیدی سعی کرده اند تا با مکان یابی مناسب انبارهای مورد نیاز و تعیین مسیر مناسب برای حمل و نقل محصولاتشان به این انبارها‏، هزینه هایشان را کاهش دهند. در مساله ی مکان یابی-مسیریابی تصمیم گیرنده باید همزمان با تعیین مکان انبارها‏، مسیرهای مناسبی برای وسایل نقلیه ای که این محصولات را جابه جا می کنند‏، تعیین کند.‎ در این پایان نامه ابتدا یک مدل ریاضی را برای مسئله ی مکان یابی-مسیریابی دوره ای شرح می دهیم. سپس تلاش می کنیم تا این مساله را با استفاده از برخی روش های ابتکاری و فراابتکاری مانند ژنتیک‏، ممتیک‏، کوچ پرندگان و کولونی زنبورهای مصنوعی حل کنیم. در پایان با ارائه ی جدول هایی از نتایج عددی‏، کارایی پیاده سازی خود را از این الگوریتم ها با هم مقایسه می کنیم. علاوه بر این برخی نمودارهای همگرایی را نیز برای تشخیص الگوریتم های بهتر ارائه می دهیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک

طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...

full text

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

full text

مساله مسیریابی و الگوریتم های حل مساله

در این پایان نامه به بیان و توصیف مساله مسیریابی وسیله نقلیه و بعضی از انواع آن می پردازیم.این مساله به عنوان مساله ای برای تعیین مجموعه ای بهینه از مسیرها (با می نیمم هزینه) تعریف می شود که توسط تعدادی وسیله نقلیه برای سرویس به یک مجموعه مشتری ها صورت می ‍گیرد.این مساله انواع مختلفی دارد که در این پایان نامه در سه فصل جداگانه به توصیف سه نوع مختلف آن و بیان روش حل برای آن ها پرداخته می شود.

الگوریتم جدیدی برای حل مساله مسیریابی-موجودی با ارسال مستقیم

این مقاله به بررسی مساله مسیریابی-موجودی چند محصولی چند دوره ای در یک زنجیره تامین دو سطحی شامل یک تولیدکننده و مجموعه ای از خرده فروشان اختصاص دارد. در مساله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مساله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از و...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023